General entanglement-assisted transformation for bipartite pure quantum states 
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We introduce the general catalysts for pure entanglement transformations under local operations 
and classical communications in such a way that we disregard the profit and loss of entanglement 
of the catalysts per se. As such, the possibilities of pure entanglement transformations are greatly 
expanded. We also design an efficient algorithm to detect whether a k x k general catalyst exists 
for a given entanglement transformation. This algorithm can as well be exploited to witness the 
existence of standard catalysts. 
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Entanglement plays a central role in quantum informa- 
tion processing (QIP) tasks, such as quantum communi- 
cation quantum superdense coding Q and quantum 
computation Q . With the development of quantum in- 
formation science, people have realized that quantum en- 
tanglement is a kind of physical resource in nature, like 
energy. To implement certain QIP tasks, measuring, ma- 
nipulating and purifying entanglement [4| by local opera- 
tions and classical communications (LOCC) are unavoid- 
able. An important problem concerns the entanglement 
transformation between bipartite states under LOCC. 
This problem arises as a consequence of the fundamental 
question of how we can convert one type of physical re- 
source into another. There have been considerable efforts 
devoted to this problem @, i, 0, 0, !, EI El El El El • 
Bennett et al. made a first step on this problem [5j and 
proposed an entanglement concentration protocol which 
solves the entanglement transformation problem in the 
asymptotic case. Another significant advance for finite 
cases was made by Nielsen Q , who connected the entan- 
glement transformation with the theory of majorization 
[15L E(| in mathematics. Let = Y17=i V^K) I*) ano - 
\<p) = Yli=i \i) be pure bipartite states with or- 

dered Schmidt coefficient (OSC) vectors ip — (a%, ...,a n ) 
and ip = /?„), where ot\ > • ■ ■ > a n > and 

Pi > • ■ ■ > Pn > 0. Then there exists a transforma- 
tion that converts \ip) to \cp) with 100% probability un- 
der LOCC iff ip -< cp, where -< denotes a majorization 
relation, namely, for 1 < I < n 



Nielsen's theorem provides us with a convenient tool 
for investigating entanglement transformation. Shortly 
after Nielsen's work, a surprising phenomenon discov- 
ered by Jonathan and Plenio Q is that sometimes an 
extra entangled state can allow otherwise impossible en- 
tanglement transformation to become realizable. The 
extra state acts just like a catalyst in a chemical reac- 
tion, remaining what it was before the transformation. 



A simple example introduced by Jonathan and Plenio 
is that \ip) -/» \tp) but \ip) ® |x) — ► \<p) <8> |x)j where 
\4>) = (0.4,0.4,0.1,0.1), \<p) = (0.5,0.25,0.25,0), and 
|x) = (0.6,0.4). Here, we have used an OSC vector 
to represent a bipartite state. But the state |x) can- 
not always act as an assistant in the above way, e.g., it is 
not capable of catalyzing the transformation \ip) — > \ip') 
where \tp'} = (0.48,0.27,0.25,0). 

However, if we allow some entanglement of the catalyst 
state |x) to be consumed, then we will greatly improve 
the possibilities of entanglement transformations. For 
example, if we choose \\') = (2/3,1/3), then, by using 
Nielsen's theorem, one can easily verify that the trans- 
formation (8 \x) ^ W) ® W) can De realized under 
LOCC. During this process, some entanglement of \\) is 
consumed, i.e., E (\x)) > E(\x')), where E is the von 
Neumann entanglement entropy 

Formally, suppose that \ip) and \ip) are bipartite pure 
states with \ip) \ip) under LOCC, and that another 
auxiliary bipartite pure entangled state \x) is standby. If 
there exists |%') such that \ip) ® |%) — > \ip) ® |%'), we call 
\x) a general catalyst for the entanglement transforma- 
tion from \ip) to \ip), in the sense that we do not care 
whether the entanglement of catalyst \x) is reduced or 
increased during the process. When the entanglement of 
|x0 keeps the same as that of |x), i.e., E (\x)) = E(\x')), 
the catalyst |x) reduces to the standard one defined by 
Jonathan and Plenio ||; if E (\x)) < E(\x')), the cat- 
alyst |x) becomes the so called supercatalyst introduced 
by Bandyopadhyay et al. [U; if E (|x)) > E (|xO)i some 
entanglement of the catalyst is consumed, which is illus- 
trated by the above example; in this case we term |x) a 
subcatalyst. 

An important question arises naturally: Given bipar- 
tite pure states \ip) and \<p) with \<p) under LOCC, 
what states can be general catalysts for the above en- 
tanglement transformation? Another question concerns 
how could we decide whether or not a k x k general cat- 
alyst exists for certain entanglement transformation. On 
the other hand, as entanglement is a very scarce resource 
(because it cannot be generated by local means and will 



2 



unavoidably be degraded by dccohercncc when transmit- 
ted in a noisy environment), we hope that the entangle- 
ment of the catalyst consumed during the entanglement- 
assisted transformation is as little as possible. This 
evokes us to investigate the properties of general cata- 
lysts, which will be the first part of this paper. In the 
following we shall start with the simplest cases, i.e., en- 
tanglement transformations between 2x2 bipartite pure 
states. 

Consider 2x2 bipartite pure states |V>) = ( a ii a 2) 
and \(py = (pi,p 2 ), where we have used \tp) to denote 
a state with Schmidt coefficient vectors being sorted in 
a nonincresing order, and \ip) under LOCC. As- 

sume that we are provided with another 2x2 entangled 
bipartite pure state |x)^ = (x,l — x), where 0.5 < x < 1. 
The following theorem provides a sufficient and necessary 
condition for |x) to be a general catalyst for realizing the 
transformation of to \tp): 

Theorem 1. The above pure state |x) is a general cat- 
alyst for the transformation of \ip) to \tp) iff x < f3\/a\. 

Proof: Assume that there exists \x') = {x',l — x') 
such that l^) (g> |x) ~~ * If) ® \x')- Using Nielsen's theorem 
we have xcti < x 1 Pi, and so x < x'/3i/ai < @i/ot\. Con- 
versely, we assume that x < f3\/a\. Then we shall show 
that |x) is a general catalyst. Notice first that ct\ > pi, 
because \ip) -** \tp) . For convenience we divide the prob- 
lem into two cases. 

Case 1: x > a±. In this case we can sort the Schmidt 
coefficients of ® \x) in a nonincrcasing order 

(\ip) ® \x)) 1 = (aix, a 2 x, oti (1-x), a 2 (1 - x)) . (2) 
If x' > Pi, then 

(\<p) ® \X')) 1 = (PW, P 2 x',Pi (1 - x>) ,p 2 (1 - x')) , 

(3) 

and Nielsen's theorem imposes the following inequalities 
a\x < Pix', 

x<x', (4) 
cti + a 2 x < pi + P 2 x' . 

These inequalities will be satisfied as long as x' > 

max 1— — x)\ . If otherwise, i.e., x' < Pi, 

then the second inequality in ([J) should be replaced by 
x < Pi which, together with the assumption x > cm, 
contradicts with the requirement ai > Pi. 

Case 2: x < oci. If x' > Pi, then the inequalities 
imposed by Nielsen's theorem are 

OLlX < PlX 1 , 

ai < x', (5) 
ai + a 2 x < Pi + P 2 x' , 

which hold as long as x' > max cti> 1 — ( 1 — x)| . 

If x' < Pi, then the second inequality in ([5]) will be re- 
placed by oil < Pi which is a contradiction to the premise 
ai > Pi. ■ 



Remark. \x) is always a subcatalyst since x' > x. If 
we choose the lower bound of x' , then we could get an 
optimal \x'), in that there will be a minimum loss of en- 
tanglement of \x')- An extreme case on the other side 
is where the entanglement of the auxiliary state is com- 
pletely consumed. Indeed, any k x k bipartite pure state 
\x) = {xi, ...,Xk) is a general catalyst for transforming 
to \ip) iff xi < pi/eti. This can be shown by sim- 
ply using Nielsen's theorem and putting |x '} = (1) , 
i.e., a separable state. If xi is strictly smaller than 
Pi/ o>i, we can always find sufficiently small e such that 
\ip) ® |x) —> |v) ® (1 — £,s), thereby the auxiliary state 
will not be consumed completely I 

Next, we consider 3x3 cases. 

Theorem 2. Let 3x3 bipartite pure states 
H') 1 = (ai,a 2 ,a 3 ) and \ip) 1 = (pi,P 2 ,p 3 ) be in- 
comparable, i.e., \ip) \^p) under LOCC. If xi < 
min{/3i/ai, (Pi + p 2 ) / (ai + a 2 )}, then an arbitrary fcx 

k bipartite pure state \x)'^ = {xi, Xk) is a general cat- 
alyst for the transformation of \ip) to \ip) . 

Proof: Suppose the entanglement of |x) is completely 
lost after the transformation. Then it suffices to con- 
sider the first two Schmidt coefficients of \ip) <E> \x)- Two 
separate cases should be considered in turn. 

Case 1: xi < x 2 ai/a 2 . In this case, the two largest 
Schmidt coefficients of \ip) £g> |x) are aiXi and ctix 2 . If 
there exists |x) such that \tfj) £g> |x) — > lv) ® |x') with 
\x') being a separable state, then Nielsen's theorem im- 
poses the conditions that xi < Pi/ai and xi + x 2 < 
(pi + p 2 ) /ai. On the other hand, since \ip) «/» \ip), it 
follows from Nielsen's theorem that one of the following 
two possibilities must hold: cither 

f OLl > Pi , s 

\ai + a 2 <Pi+p 2 [0&) 

or 

/ ai<pi 

\ai+a 2 > Pi+p 2 . [0D > 

In both cases, we have Pi + p 2 > oil- Hence, the condi- 
tion xi + x 2 < (Pi + p 2 ) I cti always holds and so can be 
neglected. 

Case 2: xi > x 2 ai/a 2 . By a similar procedure we 
can verify that, in order for |x) to be a general catalyst, 

xi must satisfy xi < min < — , L if the above in- 

equality is strict for all Xi, then there exist cases where 
the entanglement of |x') is larger than zero. ■ 

The following Theorem 3, Theorem 4, and Example 1 
and Example 2 show that sometimes the only possible 
choice is to use subcatalysts. This captures what we 
have emphasized that general catalysts greatly expand 
the possibilities of entanglement transformations. 

Theorem 3. Let \ip) and \tp} be incomparable states, 
where = (ai,...,a n ) and \ip) 1 = (Pi, p n ). Sup- 
pose a 2 x 2 or 3x3 state \x) is a catalyst for the trans- 
formation of to \ip) . If cti > Pi and a n < P n , then 
\x) must be a subcatalyst. 
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Proof: First, suppose \x) = (x,l—x) and \x') 
1 — a/). By Nielsen's theorem we have aix < Pix' 
which, together with the condition ct\ > pi, implies 
x < x' . Second, suppose |x}^ = (xi,x 2 ,x 3 ) and \x') = 
(4 , x' 2 , x' 3 ) . Using Nielsen's theorem we have ct\X\ < 
fiix'i and a n x 3 > /3„4 which, together with > pi 
and a„ < /3„, imply x\ < x[ and x\ + x 2 < x[ + x' 2 . 
Consequently, we obtain \ x' ■ ' 

Theorem 4- Let \ip) and \(p) be 2 x n-level states with 
\ip) , then there does not exist any standard catalyst 
or supercatalyst for the transformation of \ip) to \(p). 

Proof: Suppose there exists a catalyst \x) such that 
IV>> ® Ix) \<p) ® Ix'), with < E(\ X ')). Then 

we have £(|V>>) + E(\ x )) > E (\<p)) + E (\ X '}), and so 
E (\ip)) > EQtp)). Recalling that there is an equiv- 
alence between — >• \ip) and E > E (\<p)) for 
2 x n-level states [a], we obtain |^) — > |c/j) , which is a 
contradiction. ■ 

Note that this theorem is compatible with Theorem 1. 

Example 1. When \tp) has fewer Schmidt coefficients 
than \(p), by using Nielsen's theorem it is evident that 
no standard catalyst exists for transforming \ip) to \ip). 
However, in some situations the transformation may be 
realized by using a subcatalyst. Suppose \ipy = {0,1,0.2), 
\ip) = (pi, fa, (3s), and \x) = (x, 1— x). To implement 
the transformation of \ip) to \tp), it is obvious that the 
entanglement of \x) should be consumed completely. If 
x > a\, then the condition arising from Nielsen's theo- 
rem reads x < min{/3i/ai,/?i + p 2 }; if x < a±, then the 
condition reads x < Pi/ a, ct\ < (3\ + f3 2 . We conclude 
that under the condition ct\ < pi + (3%, the pure state 
\x) = (as, 1 — x) with x < {Pi/ai, pi + f3 2 } is a subcata- 
lyst for transforming \ip) to \cp). 

Example 2: Let \ip) = ( I/3, I/3, 1/g, ^/qJ , and \tp) = 

(V6> V6> V6> V6> Vl2) Vl2' Vl2> V12) > we are provided 
with another auxiliary 4x4 entangled bipartite state 
\x) = f V4; V4) V4! V4J as catalyst. We could find an 

optimal state \x') = f V2j V2) (*- e -; the entanglement of 
the subcatalyst state \x) consumed during the transforma- 
tion reach a minimum value) such that the transforma- 
tion CS> |x) — > \tp) ® \x') * s possible. Furthermore, it is 
easy to show that |^>)<8>|x) l¥>)®lx')) since the Schmidt 
coefficients of <g> |x) an d \ f) ® \x') are the same. It 
means that we could also transform the state \(p) (g> \x') to 
\ % l ) )®\x)- Here, we call state \x) as a time-reverse subcat- 
alyst in the above entanglement transformation process. 

Next, we consider an interesting question. Let 
{\ip) , \<p)} and {|x) , \x')} be two incomparable state 
pairs. Can they assist each other mutually so as to real- 
ize the transformation ® \x) ~ » \ip) ® \x') by LOCC? 
We shall demonstrate that this can be the case in some 
situations. 

Example 3. Consider two incomparable state pairs 
{\ip),\<p)} and {\x),\x')}> where \ip) 1 = (ai,a 2 ,as), 
\ip) 1 = (Jh,@2,lh), \x) 1 = {xi,x 2 ,x 3 ), and \x') 1 = 



(4 , x'2 , 4 ) . Suppose that 

f 02X1 > a\X2 > a 3 x\ > a 2 x 2 ,a 3 x 2 > 01X3 , , 
\ p2x[ > (3 1 x , 2,P2x' 2 > Pix / 3l P 2 x , 3 > (3 3 x[ V) 

Then we can sort the Schmidt coeffcients of |^>)(8>|x) an d 
\f) ® \x') * n a nonincreasing order 

(|V>) ® \x)) 1 = {a 1 x 1 ,a 2 x 1 ,a 1 x 2 ,a 3 x 1 ,a 2 x 2 ,a 3 x 2 ,a 1 x 3 , 
a 2 x 3 ,a 3 x 3 ), (8) 

{W)®W)) 1 = {0ix[,0 2 x[,Pix 2 ,0 2 x' 2 , fax's, fox'^Psx'i, 
fox' 2i fox' 3 ). (9) 

Since \<p), either the set of inequalities in Eq. i6a\) 

or that in Eq. H6b\) is satisfied. To be specific, we as- 
sume the former. Accordingly, in view of the fact that 
Ix) ^ Ix') 1 i n order for the desired entanglement trans- 
formation to be realizable, the following inequalities must 
be satisfied: 

x\ + x 2 > x[ + x 2 , 

0\X\ < PiX^, 

(ax + a 2 ) x\ < (Pi + (3 2 ) x[ , 
(ai + a 2 ) x\ + ct\x 2 < (J3i + (3 2 ) x\ + fox 2 , 
< xi + aix 2 < (fa + /3 2 ) (x[ + x 2 ) , 
x\ + (ai + a 2 ) x 2 < Pi+ f3 2 (x[ + x' 2 ) , 
x\ +x 2 < Pi + /3 2 , 
xi+ x 2 + aix 3 < Pi + fo + fox' x , 
K xi+ x 2 + (ai + a 2 ) x 3 < (3i+ (3 2 + (3 3 (x[ + x' 2 ) . 

(10) 

To show these inequalities can be satisfied simultaneously, 
we choose 

ai = 0.5, a 2 = 0.26, a 3 = 0.24, 

fa = 0.49, P2 = 0.48, fa = 0.03, 

xi = 0.62, x 2 = 0.3, x 3 = 0.08. (11) 

Then, the set of inequalities in Eq. £?]) and Eq. (JOj) are 
equivalent to the following set: 

' x\ > 31/49, 

0.97a;'! + 0.494 > 0.6212, 

0.97(4+4) > °- 77 > 
< 0.484 > 0.494, (12) 

0.494 + 0.974 > 0.49, 

174 + 164 < 16, 
, 4 + 4 < 0.92. 

We can picture the region of the independent parame- 
ters 4 an d x' 2 which satisfy the above inequalities si- 
multaneously in a diagram, Fig. 1. We find the re- 
gion nonempty, the desired result. For example, we may 
choose x'i = 0.81, x' 2 = 0.1, x' 3 = 0.09. It should be noted 
that what \ip) and \x) act as in this process are subcata- 
lysts. 

On the other hand, if \x) |x'} an d \ f) is a maximally 
entangled state, then for any state \tp) we have \ip}®\x) ~" 
lv)®lx') , since otherwise we have |v)®|x) ~* lV'}®lx) ~~ * 
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FIG. 1: For two incomparable state pairs and 
{|x) , |x'» with IV-) = (0.5, 0.26, 0.24), \<p) = (0.49, 0.48, 0.03), 
|x) = (0.62, 0.3, 0.08), and \ X '} = {x' u x' 2 , 1 - x[ - x' 2 ), if the 
transformation \ip) ® |x) — > \ip) ® |x') i s feasible, then the 
parameters x[ and x' 2 should lie in the shadow region. 



\<fi) ® lx')- -But a maximally entangled state cannot act 
standard catalyst. 
In the remainder of this paper, we will consider the 
following problem. Assume = (a±, a n ) and 

\ip) 1 = .,/3 n ) with |V) -» \<p) under LOCC. How 

could we decide whether or not a fc x fc general catalyst 
exists for converting \ijj) into \tp)l Notice that it suf- 
fices to consider whether the process (g) |X) — > |y>) 
is possible, where |X) is a k x fc maximally entangled 
state. For k > n, the above process is always possi- 
ble, because a fe x fc maximally entangled state can al- 
ways be transformed into any k x k entangled state un- 
der LOCC; for k < n, we only need to check whether 
the majorization relation ® IX))''' -< \(p)^ holds. It 
can be implemented by checking whether the n — 1 in- 
equalities are satisfied. However, this method cannot be 
applied to decide the existence of fc x fc standard cata- 
lysts for certain entanglement transformation. We will 
propose a Monte Carlo algorithm to solve this problem. 
Firstly, we generate a group of x\ > ■ • • > Xfe > ran- 
domly which satisfy 5Zj=i x % = !• Then, we merge sort 
the Schmidt coefficients of |V>) <8> \x) an d |v?) <X> |x) m 
a nonincreasing order where |x) = (xi, . . . , x^)- Now 
the aim is to check whether the majorization relation 
(IV') ® lx)) X ^ (Iv) ® lx)) X holds. After running this pro- 
cedure M times, if we still cannot find the state \x) such 
that the above majorization relation holds, we say there 
does not exist a standard catalyst for this transforma- 
tion. Of course, there is a failure probability when the 
algorithm gives a false output. But when the big num- 
ber M is large enough, the successful probability of our 
algorithm will approach 1. The detailed description is as 
follows: 

(i) For i = to fc do, Xi <— rand [0,1], where x\ > 
■ ■ ■ > x k > 0, and £)i=i x» = 1 

(ii) set count= 



1.000 




0.982 - 



- 1 1 1 1 1 1 1 1 

20 40 60 80 100 

Big number 



FIG. 2: The numerical results for the successful probability 
as a function of the big number we choose. It increases with 
the big number and reaches 99.92% when the big number is 
100. 

(iii) while count<BIGNUMBER 

(iv) begin merge sort the Schmidt coefficients of \ip) g) 
|x) and \ip) ® |x) in a nonincreasing order, respectively 

(v) if there exists |x) = {x\, Xk) satisfying 

(h/^lx)) 1 ^ (!</>) ®lx)) x 

(vi) then a fc x fc standard catalyst exists for this trans- 
formation 

(vii) return success 

(viii) else 
count=count+l 
end begin 

(xi) return failure 

In Ref. [HI X. M. Sun et al also proposed a determin- 
istic algorithm which runs in O (^ n 2fc + 3 - 5 ) time. However, 
if fc is a variable, employing their algorithm to deter- 
mine the existence of standard catalyst will become a 
NP-hard problem. Suppose we choose the big number to 
be M, then it is easy to see that our algorithm runs in 
O (Mnk) time, which is greatly improved than the deter- 
ministic one. 

To show the effectiveness of this algorithm, we will give 
some examples in the following. We devise a program to 
generate 5000 pair of 8 x 8 states { | ip) , \ ip)} which always 
have 4x4 standard catalysts, where \ip) \(p). We run 
the above algorithm and find that, when the big number 
is chosen to be 100, the successful probability is 99.92%. 
We plot the result in Fig. 2. 

In summary, by introducing the concept of the gen- 
eral catalyst, we can greatly expand the possibilities of 
entanglement-assisted transformations between pure en- 
tangled states. We consider the problem of how to decide 
the existence of a fc x fc general catalyst for certain entan- 
glement transformation. We also propose a Monte Carlo 
algorithm for determining the existence of the standard 
catalyst. When the dimensions of the state and of the 
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potential catalyst are both very big numbers, our algo- 
rithm is far more efficient than the previous determinis- 
tic algorithm. Wc believe our results may have potential 
applications in future manipulations of quantum entan- 
glement. 
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